بدست آوردن مسیرهای بهینه روی یک شبکه درختی

پایان نامه
چکیده

مسائل مکانیابی یکی از مباحث بسیار مهم و کاربردی درحوزه مدیریت خدمات است. بسیاری از مراکز دولتی و غیردولتی برای انجام پروژه های اجرایی خود از علم مکانیابی استفاده می کنند. برای مثال ساختن یک بیمارستان و یا یک کارخانه در مرحله اول نیازمند تعیین مکان ساخت است. همچنین تعیین مسیر عبور شبکه فاضلاب شهری یا شبکه های حمل و نقل مانند مترو در زمره مسائل مکانیابی قرار می گیرند. در اینگونه مسائل هدف تعیین مسیری است که تا حد امکان کمترین فاصله ممکن را تا مشتری های موجود داشته باشد . مسائل مکانیابی شبکه در حقیقت مطالعه چگونگی قرار دادن یک و یا گاهی چند سرویس دهنده و یا مسیر عبور یک سرویس دهنده در یک شبکه است به گونه ای که مشتری های موجود را به بهترین شکل سرویس دهی کند. در این پایان نامه چهار نوع مسئله مکانیابی تحت عنوان مسائل مسیر میانه ،مسیر مرکزی، مسیر میانه مرکزی و مسیر میانه درختی را در یک شبکه با یال ها و رئوس وزن دار و غیر وزن دار بررسی می کنیم. در مسئله مسیر میانه هدف پیدا کردن کوتاهترین مسیری است که مجموع فاصله وزنی رئوس شبکه تا آن کمترین مقدار ممکن باشد. در مسئله مسیر مرکزی هدف پیدا کردن مسیری است که حداکثر فاصله مشتری ها از آن کمترین مقدار باشد. در مسئله مسیر میانه مرکزی هدف پیدا کردن محل بهینه یک مسیر با استفاده از ترکیب معیارهای بیشینه فاصله و میانگین فاصله مشتری ها از سرویس دهنده است. در مسئله مسیر میانه درختی هدف پیدا کردن زیر درختی با k برگ و طول حداکثر l است طوری که مجموع فاصله وزنی رئوس شبکه تا آن کمترین مقدار باشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ترکیب سیکل ها به منظور بدست آوردن حالت بهینه تبدیل انرژی

هدف از این مطالعه از نقطه نظر سیستم های سیکلی، بدست آوردن بیشترین کار خروجی از ترکیب های مختلف سیکل های ترمودینامیکی می باشد. سه نوع سیستم که در این مقاله مورد بحث قرار خواهند گرفت عبارتند از: یک سیکل ترکیبی اصلی و دو سیکل دیگر که به صورت سری و موازی در نظر گرفته شده اند. در هر سیستم تاثیر متغیرها به منظور دستیابی به حالت بهینه ترکیب سیکل ها مورد بررسی قرارگرفته است .نتایج نشان می دهد که سیکل...

متن کامل

استفاده از شبکه عصبی و الگوریتم ژنتیک در بدست آوردن ماکزیمم پاسخ سیستم نامیزان

دیسک و پره سیستمی است که از تعداد مشخصی قطاع با خصوصیات هندسی و ماده یکسان تشکیل شده است. اما در عمل همواره اختلافات کوچکی در خصوصیات فیزیکی سیستم وجود دارد. این اختلافات می‌تواند ناشی از تولرانس‌های ساخت باشد. همچنین کارکرد زیاد سیستم و استهلاک ناشی از آن از دیگر عوامل بوجودآمدن نامیزانی در سیستم هستند. در اثر این پدیده، تفاوت‌های بسیار زیادی در پاسخ دینامیکی سیستم نسبت به حالت میزان ملاحظه می...

متن کامل

بدست آوردن چیدمان بهینه برج های تقطیر

تعیین چیدمان بهینه برجهای تقطیر از عوامل موثر در کاهش هزینه عملیات جداسازی با تقطیر به حساب می اید. در این پایان نامه روشی جهت تعیین چیدمان بهینه ارایه گردیده است. برای تعیین این چیدمان ابتدا باید محدوده مورد بررسی انتخاب گررد سپس از بین حالت های موجود در این محدوده حالت بهینه انتخاب می گردد. در این پایان نامه محدوده مورد بررسی حالت ای پایه جداسازی می باشند و جداسازی نیز غیر کامل فرض شده است.ع...

15 صفحه اول

مدلسازی ریاضی برای بدست آوردن پارامترهای داخلی ترموالکتریک

ترموالکتریک علم تبدیل گرما به انرژی الکتریکی و یا بطور معکوس تبدیل انرژی الکتریکی به گرمایش و یا سرمایش است. در حال حاضر کاربرد انبوه ترموالکتریک در خنک کننده ها می باشد. مهمترین مشخصه این تراشه ها این است که فقدان قسمت های مکانیکی، امکان کاربری پاک و بی صدا، ابعاد کوچک و وزن سبک، قابلیت اطمینان و نیز شرایط نگهداری و تعمیر ساده را فراهم می کند. مانع اصلی در تجاری سازی این فناوری، کارآمدی ناچیز ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023